Cost-stable truck scheduling at a cross-dock facility with unknown truck arrivals: A meta-heuristic approach
نویسندگان
چکیده
We study a cross-dock operator’s truck scheduling problem at inbound doors in case of unknown truck arrival times. Due to uncertainty of truck arrivals, a scheduling strategy is subject to variations in costs of serving the trucks. A cost-stable scheduling strategy is defined as a schedule with low variation levels. In this paper, we analyze the cross-dock operator’s problem of determining a cost-stable scheduling strategy while minimizing the average of total service costs. A bi-objective bi-level optimization problem is formulated and we discuss a genetic algorithm based heuristic to find Pareto efficient schedules. The proposed approach is compared to first-come-first-served policies. 2012 Elsevier Ltd. All rights reserved.
منابع مشابه
Analysis of different approaches to cross-dock truck scheduling with truck arrival time uncertainty
This paper studies scheduling of inbound trucks at the inbound doors of a cross-dock facility under truck arrival time uncertainty. Arrival time of an inbound truck is considered to be unknown. In particular, the cross-dock operator only acknowledges the arrival time window of each truck, i.e., the lower and upper bounds of any inbound truck’s arrival time. In absence of any additional informat...
متن کاملA Bi-Objective Green Truck Routing and Scheduling Problem in a Cross Dock with the Learning Effect
We present a bi-objective model for a green truck scheduling and routing problem at a cross-docking system. This model determines three key decisions at the cross dock: (1) defining a sequence and schedule of inbound trucks at the receiving door, (2) specifying a sequence and a schedule of outbound trucks at the shipping door, and (3) determining the routes of the outbound truck while serving c...
متن کاملCross-docking Operation Scheduling: Truck Arrivals, Shop-Floor Activities and Truck Departures
Cross-docking is a relatively new logistic strategy which seeks to make economies in transportation, decrease lead time and reduce inventory. The main principle is to unload, sort, consolidate and transfer delivered packages from inbound trucks to outbound trucks, with a minimum of storage or treatment in between. Two key issues associated to this field are the truck scheduling and the shop-flo...
متن کاملTruck Scheduling in a Cross-Docking Terminal by Using Novel Robust Heuristics
Nowadays, one of the major goals of the distribution environment is to reduce lead times and inventories. Cross-docking is a logistics technique which removes the storage and picking up the functions of a warehouse. The term cross-docking refers to moving products directly from incoming to outgoing trailers with little or no storage in between. According to the recent related papers, the truck ...
متن کاملMulti-agent Based Truck Scheduling Using Ant Colony Intelligence in a Cross-Docking Platform
The management of trucks in a cross-docking platform is a process under five steps: the arrival, the control, the unloading, the transfer and finally the loading. In each of these steps, a sequence of decisions arise. To achieve an optimal and robust solutions, the interdependencies between the different planning functions should be taken into account, and scheduling decisions must be made simu...
متن کامل